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Introduction 


The  idea  of  using  Loeb's  construction  to  obtain  measur- 
able representations  of  ^Finite  games  we  owe  to  Professor 
Don  Brown  of  Yale  University  and  remark  that  Professor  Salim 
Rashid  of  Dartmouth  College  first  obtained  results  analogous 
to  Theorem  1.13  for  the  case  of  the  core  of  a nonstandard 
exchange  economy  in  his  dissertation  at  Yale  written  under 
Professor  Brown  (Reference  10) . An  additional  framework  of 
application  for  Loeb's  construction  has  been  obtained  by 
Rashid  along  with  Professor  Robert  Anderson  of  Princeton 
University  in  a nonstandard  characterization  of  weak  conver- 
gence (Reference  11) . Also,  the  work  of  Professor  H.  Jerome 
Keisler*in  "Hyperfinite  Model  Theory,"  Logic  Colloquium  1978 
(North  Holland  Press,  1979) , and  "An  Infinitesimal  Approach 
to  Stochastic  Analysis,"  Preliminary  Paper,  University  of 
Wisconsin,  1978,  employs  Loeb's  construction  to  elegantly 
derive  results  concerning  random  social  phenomena  and  the 
mathematics  of  stochastic  processes. 


We  demonstrate  that  a *Finite  cooperative  game, 
r*  = <F*,A(F*) , v*> , when  viewed  as  a construction  on  a non 


standard  *Finite  measure  space  of  participants 

a <F*,A(F*)  ,Up#>,  where  is  ^Finitely  additive,  has  a 
standard  non-atomic  representation,  t|;(r*),  on 
<l>  » <X(F*)  ,x(A(F*) ) ,m>,  where  x(A(F*))  is  the  smallest 
<j-algebra  containing  A(F*)  . Further,  the  set  of  u^-measur' 
able  payoff  configurations  (x*,F*)  of  r*  for  u_*(S)  = 

it  F*n  s it 

- — ^ | — and  S eA(F*),  are  such  that  st(x*)  is  m-measurable 
in  * (r*) , and  such  that 


* 

1 

JlF-H 


l xMj) 

jeF< 


JX(F*) 


st (x*) dm 


Mod  M, 


Definition  I. Is  Consider  a nonstandard  *Finite  measure 
space,  = <A(F*) ,u^*>  in  the  sense  of  [11,  [2],  or  [3], 

where  F*  * [0,w],  w eN*  -N,  A(F*)  is  the  internal  algebra  of 

• II  F*n  s II 

•^ets  in  F*,  and  u_*(S)  » — — ^ for  S e A(F*)  . 

^ II F*  II 

A *Finite  cooperative  game  on  is  a triplet 
r*  - <F*,A(F*) ,v*>  for  v*  superadditive  on  A(F*)  and  v*(F*) 
Q- bounded  in  R*  with  v* ( $ ) ■ 0 . 

The  set  of  payoff  configurations  for  r*  is  denoted  as 
(x*,F*)  , where  x*  : F*  -*-R*,  and  for  every  player  j e F* , 
x*  ( j ) cm!  such  that 


mgmrnmm 





l x*(j)  - v* (F*) 
jcF* 


Mod  M, 


The  Q-boundedness  of  v*(F*)  allows  normalization  by  -r. rr-, 

ft  F II 

so  that  the  set  of  payoffs  for  r*  then  satisfies  the  condi- 
tion that 

r 1 


l|F*||  j A* 


l x*  ( j)  »v* (F*) 


Mod  M. 


where  v* (F*) 


II  F*  I 


v*(F*).  Alternatively,  the  set  of 


payoff  configurations  can  be  characterized  as: 


x*  e (R£)F*: (Vj  e F*)x*(j)  e mJ.„. |]  x'dUj,*  - v(F*) 


(x*,F*) 

by  definition  4.1  of  [1] . 


Vod  M. 


Definition  1.2:  A function  f : F*  -*■  R*  is  said  to  be 
measurable  if: 

(s)  * °^Mod  Mx  ** 

^ Lemma  1.3:  The  set  of  payoff  configurations  (x*,F*)  are 
Uy. -measurable.. 

Proof:  For  S e A(F*)  , Up*(S)  • j XsduTr**  Since  x*  e (x*,F*) 

means  that  (Vj  eF*)x*(j)  eM^,  it  suffices  to  consider 

sup  x* ( j)  * x*  e M*. 
jcS  S 0 


j 1*1®* 


Mod  M. 


Then,  (Up.lS)  - 0)Mod  ^ <-> 


f {|r*n  S 


1 1 F*  || 


and 


Mod  M, 


[ x*(j)  < 


If* II  j es 


p*  II 


,F*ns||  • is) . 


However,  x*  e M*  implies  (u^.^  (S ) • x*)  = 0 


Mod  M1* 


Then 


(*1  ’ lF.X5dUF*)  * 0 


Mod  Me 


and  the  result  follows. 


Q.E.D. 


The  following  lemma tta  will  be  employed. 


^Lemma  1.4:  Let  g : X ■*  Y*  for  XcR  and  Y*  internal  in  R* . 
Then  there  exists  an  internal  mapping  h : X*  -►  Y*  such  that 
(h|x)  » g. 

Proof:  Robinson  [4],  Theorem  2.11.1. 

^Lemma  1.5:  If  QCN*,  and  Q is  internal,  then  Q has  a 
first  element. 


Proof:  Robinson  [4],  Theorem  3.1.7. 


Consider  the  algebra  of  coalitions  of  the  game,  r*, 

A (F*) , derived  from  the  measure  space,  * » <F*,A(F*) ,Up*>. 
Then  viewing  A (F*)  as  a standardly  indexed  algebra  of  sets. 
Up*,  induces,  by  way  of  st(Up*) , a finitely  additive  set 
valued  function  on  A (F*)  with  values  in  R+. 

The  following  lemma  is  used  fundamentally  in  the  repre- 


sentation scheme. 
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► Lemma  1.6:  Let  {F.}  . N be  a disjoint  family  of  sets  in 

J J£  K 


A (F* ) , then  any  FQ  c U F.  is  such  that  Fn  c F . 

jeN  ^ j=l  ^ 

The  external  union  of  disjoint  internal  sets  is  not  in  A (F* ) . 


for  e N. 


Proof:  (Loeb  [6],  Proposition  1) 

If  we  consider  the  sequence  as  a mapping  from 
N into  A(F*) , then  by  Lemma  1.4,  can  be  extended  to 
the  internal  sequence  t F j ^ j eN* • 


The  following  set  is  internal,  {K  e N*  : F c j f.| 


j-1  3 


If 


Then  by  Lemma  1.5,  there  is  a first  element  to  K,  Kn 

Kq-1 

KneN*-N,  then  Fn<f  U F-.  By  Lemma  1.5,  once  more, 

° j-1  3 

F0  <+■  U P.:  by  implication.  This  is  contradictory,  however. 
jeN  3 

Therefore  K.  cN. 


Q.E.D. 


Denote  by  x(a*F*)),  the  smallest  o-algebra  of  sets  in 
F* , which  contains  the  internal  algebra  A (F*) . Then  x(A{F*)) 
is  an  external  algebra  by  the  above  lemma. 

The  principal  achievement  of  Loeb  [6]  is  to  show,  on 
the  basis  of  Lemma  1.6,  Up*  generates  an  outer  measure  on 
st (Up*)  which  can  be  extended  on  X(A(F*))  to  a standard 
countably  additive  measure  space,  <F* ,x(A(F*) ) ,m> . The 
following  is  a statement  of  Loeb's  theorem. 


► Theorem  1.7:  The  measure  Up*  extended  to  st(Up*)  again 

extends  on  <X (F*) ,X (A (F*) ) ,m>  to  a a-additive  measure  m. 

For  X c X (a  (F*) ) , m(X)  - inf  st(uF*(S)).  If  st(u_*(F*))< 

SeA(F*)X3S 


and  m(X)  is  a-finite,  then  the  extension  is  unique  and  for 

X e X (a (F* ) ) , m (X)  » sup  st(uF*(S))  and  for  some  S e A (F* ) 

SeA (F*) X o S 

a (S4X)]  » 0. 


Proof:  Loeb  [6],  Theorem  1,  or  Royden  [8],  Chapter  12. 


► Theorem  1.8:  Let  r*  * <F*,A(F*) ,v*>  be  a *Finite  coopera- 
tive game  defined  on  the  ^Finite  measure  space 
4*  » <F*  ,A(F*)  ,Up#>  and  let  v*(F*)  eMg.  Then  r*  has  a 
standard  non-atomic  representation,  on 

<l>  = <X(F*) ,x(A(F*) ) ,m>,  the  Loeb  space  of 


Proof:  Let  each  player  j e F*  be  mapped  via  the  identity 
mapping  to  himself  in  X(F*)  and  denote  by  j and  Sx  the 
images  of  j and  SeA(F*)  in  x(A(F*)],  respectively.  Since 
v*(F*)  e Mq  and  v* ( • ) is  superadditive,  v*(S)  e M*  for 
S e A(F*) . Let  v* ( • ) be  such  that  v*(S  ) a st(v*(S)].  Then 
(r*)  » <x(F*)  ,x(A(F*) ) ,v*>  is  a non-atomic  representation 


of  r*. 


Q.E.D. 


^►Theorem  1.9:  The  set  of  payoff  configurations  (x*,F*)  for 
r*  are  such  that  x*  e (x*,F*)  implies  that  st(x*)  is  m-measur- 
able  in  $ (r*)  . 
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Proof:  By  definition,  x*(j)  emJ  for  all  j e F* . Thus 

st(x*(j))  <p  for  p standard  and  real.  In  particular, 

supst(x*(j))  < p.  By  Proposition  13,  p.  228,  of  Royden  [8], 
jeF* 

it  is  sufficient  to  show  that  {jx  e X(F*)  : st(x*(j))  < p>  is 
measurable  in  1 1>.  However,  (j  'X(F*)  :st(x*(j))  < p}  = 

ao  A 

U (j  eF*  : x*(j)  < p - 1/K}  for  K e N.  The  expression  on  the 
K*1 

right  is  a member  of  x(A(F*)). 

Q.E.D. 


^Theorem  I. 10:  The  set  of  payoff  configurations  (x*,F*) 
for  r*  are  such  that  x*  e (x*,F*)  implies 

st(x*)dm  * x*du_* 

, X (F*)  JF*  Mod  Mx 


Proof:  (Loeb  [6] , Theorem  3)  Consider  the  strategic  equiv- 

alence of  T*  defined  as  tf*(S)  + ||S||  *•  K for  K standard  and 

F* 

positive.  Then  (x*,F*)  translates  to  (R*  + K)  and  each 
x* ( j ) e Mq  + K and  the  following  set  is  non-empty  and  denum- 
erable: 

D =*  {r  s R : m(stx*”^  (r) ) >0} 

Let  T»m(F*)  +1  and  select  e > 0 in  R to  be  fixed.  Let 

y be  in  R such  that  supst(x*(j))  < y..  and  construct  the 

jcF*  Z 

partition  0 » yQ  < y^  < . . . < y such  that  y^  ^ D for  i » 1 , . . . , t 
and  yi  -y^  < e/3T. 

Allow  the  following  to  be  defined: 


3 


_ t , 

s„  3 I yj.V't**  tyi-i'yi)^ 

r * i“l 


.1  yi-1m(sti*"1Cyi-1'yi)) 


sm  * Jiyi>»(»ti*-1tyl.ryi)) 


Then, 


V - I,.****  - %. 


X(F*) 


st(x*)dm  4 S 


%,  * %,  - ft  ii1u»*c**'*ltyi-i,yi,)  * e/3 


s - s 

m —m 


£ I m(stx*"1[y.-1,y. ) ) < e/3 
ji  i=,l  i i-  i 


For  i,  since  y^iD,  we  have  that 

stx*“1(yi_1,yi)cx*"1(yi_1,yi)5X*_1[yi_1,yi]iStic*"1[yi_;L,yi] 
Then,  m(stx*”1[yi-1,yi] ) =»  m(stx*_1  [yi_1,yi) ) » 
mtstx*-1  (yi_1,yi) ) iinfx*"1  (yi-1,yi) ) 411(1 

V^’^y^i'yi)^  -yil 

and  m(x*  1[yi_1,yil)  <m(stx*  1 [y^^y^J ) • 


Now  ra(x*_  (yi-1,yi) ) »Up*C**  (yi^i^i)) 

> 


Mod  M, 


u_*x*_1[y.  1/yJ  ■m(x*“1[y.  , ,y.  ] ) by  definition  of 

£ i i i i x i jMod  M_^ 
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in  as  st(Up*),  from  which  one  obtains  that 
1[y:-.1.yi))  =m(stic*"1[yi_1,yi)  ) 


and  thus 


iS  =S  ] and  finally,  that 


Mod  M, 


F* 


**dV 


X(F*) 


S - (x*)  dm 


Mod  M, 


Q.B.D. 


►Corollary  1. 11:  For  x*  e (x*,F*)  for  r*,  a nonstandard 
*Finite  cooperative  game  with  v*(F*)  e M*, 


st 


iif*ii  ji.x  <:”J 

X (F*) 


st (x*) dm 


for  st  (x* ) e (x* ,X (F*) ) of  ip(r*). 


Proof:  Theorem  I. 10  and  Definition  1.2. 


Q.E.D. 


►Corollary  1.12:  If  x*  is  a payoff  configuration  of  r* , 
then  st (x*)  is  a payoff  configuration  of  if 

v* (F*)  e Mq. 


Proof:  Since  x*  e (x*,F*),  (VjeF*)x*(j) 

clearly  stx*(j)  sR  . By  Corollary  1. 11, 
r . 

st (v* (F*) ) = st 
therefore 


X(F*) 


rfrrr  l **<i> 

lF  II  jeF* 
st  (x*)  dm  a v*  (F* ) 


X (F* ) 


c (R*HmJ)  , and 
one  has 
st(x*)dm  and 


Q.E.D. 
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It  is  now  possible  to  characterize  solution  concepts 
for  the  non-atomic  representations  of  *Finite  cooperative 
games  of  the  form  r* , based  on  the  solution  concepts 
developed  in  Part  I of  the  series.  As  the  characterization 
of  other  solution  concepts  is  similar,  we  give  that  of  the 
Quasi-Kernel  as  typical. 

Recall  from  Part  I that  QK*  ( r*)  is  defined  as  the 

set  of  payoffs  in  (x*,F*)  such  that  [sH  (x*)  = ^ ( 5c* ) ] Mo<i  M 

a.e.  in  F*,  where  S*.(x*)  = max  [v*(S)  - 7 x*(j)].  3y 

SeT*.  jeS 

Corollary  1.12,  the  payoff  configurations  for  ’Hr*)  are  the 

standard  parts  of  payoff  configurations  for  r*.  Then,  in  an 

analogous  fashion,  let  QK*(Hr*))  be  the  set  of  payoff 

configurations  in  (x*,F*)  for  which 

S*  . (st(**))  =»  . (st(x*))j  a.Q.  in  X(F*)  , where 

■ ^x^x  ^x^'x  > 

S*  . st(x*)  = max  [v*(S  ) - f st(x*)dm]  and 
x3x  SveT?  . x x JSv 

1xJx 

Ti  j 3 {Sx e X(A(F*) ) : ix e Sx. . . jx  i sx} . The  major  differ- 

ence  between  QK*(r*)  and  QK*(Hr*))  is  that  the  latter 

solution  concept  is  in  terms  of  averages  and  precise  quality 

between  S*  . and  S’*  . except  on  sets  having  null  measure 
^•x^x  ^xxx 

in  H**)  . The  following  variety  of  theorem  is  made  access- 
ible by  the  above  characterization. 

^Theorem  1.13:  Let  r*  be  a *Finite  cooperative  game  such 
that  v*(F*)  e Mq,  then  for  x*  e (x*,F*)  st(x*)  eQK*i|»(r*)  if 
and  only  if  x*eQK*(r*). 


Proof:  Let  x*  e (x* ,F*)  such  that  x*  e QK*(r*)  . Then  we  wish 

to  show  that  the  following  holds  for  p(r*): 


S£  . (st(x*))  = S*  ^ (st(x*))  a.e.  in  X(F*) 


If  x*  e QK*  (T*)  , then  (x*)  - (x*) 

Then  by  definition,  one  has 


Mod  M, 


max  lv*(S)-  £ x*(j)]-  max  [v*(S)~  £ x*(j)]»0 
SeT£ j j eS  SeTji  jeS 


a.e.  in  F*. 


a.e.  in  F* 


Then 


which  is  simply, 

’ * > 

| max  fv*(S)-f  x*du_*)-  max  (v*(S)-[  x*du_*)|=0  a.e.  in  F* 

SeT*  . 'S  ^ SeT*.  ' s ^ Mod M. 

i J ] ^ ^ 

Then  it  follows  that 

st  I max  (v*(S)-f  x*du_*)-  max  (v*(S)-f  x*du_„) | =0  a.e.  in  F* 

^ SeTJj  jS  SeTji  S 

which  implies  that 

st  max  (v*(S)-f  x*du_*)  =*  st  max  (v*(S)-f  x*du_*)  a.e.  in  F* 

'•SeT*.  JS  > '•SeT*.  JS  J 

3-3  31 

and,  in  addition,  that 

\ r ' 

max  st(v*  (S) ) -st  (f  x*du_*)  « max  st (v* (S) ) -st  ( f x*du_„)  a.e.  in  F* 
SeT?  ^ « SeTjil  S 

Since  players  in  F*  map  identically  to  themselves  as 
players  in  X(F*),  and  since  negligible  sets  in  F*  are  null 
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in  X (F* ) , by  the  definitions  of  Theorem  1.8  and  the  result 
of  Corollary  I. 11,  one  obtains  from  the  last  expression  that 


max 

S eT* 
x 


* ^v(Sx)-f  St(x*)dm]»  max  fv*(S„)-f  st(x*)dm 
? . 1 JS  S eT*  . v.  x x Je 


S eT* 
x ^xSc 


a.e.  in  X(F*) 


and  therefore  that  S*  . (st(x*))  - S$  . (st(x*))  a.e.  in  X(F*) 

xJx  Jx^x 

The  rest  is  clear. 

The  above  reasoning  is  completely  reversible  to  obtain 
the  converse. 

Q.E.D. 
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The  techniques  of  Nonstandard  Measure  Theory^  as  developed  by 
Professor  Peter  A.  Loeb  of  the  University  of  Illinois,"*  are  employed 
to  demonstrate  that  the  * F ini t e games  treated  in  Part  I of  this 
series,  and  accordingly  the  solution  concepts  defined  in  that  context, 
have  standard  non-atomic  representations  on  the  Loeb  Space  generated 
by  the  internal  algebra  of  coalitions. 
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